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x-archive-meta-abstract: Since 1957, there has been considerable progress in the theory of coding messages for transmission over noisy channels. There have been three main directions of advance. First, there has been work on the foundations of the theory. During this time American mathematicians interested in probability have shown a serious interest in information theory, since Feinstein's work (now available in book form) [Feinstein, 1958a] and since the interest shown by Kolmogorov and Khinchin. Second, a great deal of work has been done on error-correcting block codes for noisy binary channels. This work has involved a good deal of modern algebra, and some mathematical algebraists have been joining the communications research workers in attacking these problems. Third, there has been continuing investigation of procedures in which input messages are coded and decoded sequentially rather than in long blocks. This work and the work on binary block codes both have significant practical implications for electrical communications.
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